How Small Worlds Feel Big